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THE EDITOR'S PAGE 


Announcement 


Commencing with Volume 35, the MATHEMATICS MAGAZINE will be- 
come an official publication of The Mathematical Association of America. 
It will be owned and supported by the Association. Friends and readers 
of the MAGAZINE will be pleased to know that such a strong and prom- 
inent professional organization saw fit to guarantee the future of the MAG- 


AZINE as a journal devoted to collegiate mathematics. 


The Association is in the process of taking over the management of 
the MAGAZINE at the present time. Please note that all business corres- 
pondence, subscription requests, and changes of address should be sent 
to H. M. Gehman, Executive Director of the Association at the University 
of Buffalo. Check the correct mailing address on the inside front cover. 
Articles and editorial correspondence should still be sent to the editorial 


office at Los Angeles City College. 


It is anticipated that the editorial policies and format of the MAGA- 
ZINE will not be substantially changed. The MAGAZINE will continue to 
aim for a level somewhere between the AMERICAN MATHEMATICAL 
MONTHLY and the MATHEMATICS TEACHER. A wide variety of mathe- 


matical interests will be served. 
Sponsoring Subscribers 


In recent years a number of mathematicians have contributed to the 
financial support of the MATHEMATICS MAGAZINE by purchasing spon- 
soring subscriptions. These have aided materially in maintaining the MAG- 
AZINE. Now that the Association is assuming the full financial support 
of the MAGAZINE the sponsoring subscriptions are being discontinued. 


No further sponsoring subscriptions are being accepted. The names of our 


current sponsors will continue to appear in the title page until the last 


issue of this volume. 


The mathematical profession owes a debt of sincere gratitude to the 
sponsors who have supported the MAGAZINE so faithfully and generously 
throughout the years. The editors wish to add their personal word of thanks 


for this loyal and encouraging support. 


R.E.H. 





RESISTANCE CIRCUITS AND THINGS SYNTHESIZED 
BY NUMBER THEORY 


Arne Benson 


Many youthful imaginations have been fired by the similarity between 
the mathematical laws of combination of such diverse physical phenomena 
as resistances in parallel, capacitances in series, inductances, l«nses 
and springs. A study of the problem might reveal other measurable phenom- 
ena (say r, and r,) which combine to produce a total effect, & according to 


the same law, 


A tub will fill with bathwater in time & if the hot and cold water spigots 
would separately fill the tub in times r, and r, respectively. Soap bubbles 


of radii r, and Po coalesce to form a common interface with radius f ac- 


cording to the same law. The engineer can readily produce other «xam- 
ples—some exquisitely pretty, others fair but mundane-—from his bag of 
tricks and handy formulas. 

With the observation that there exists identity of form in such diverse 
phenomena, one man might be led into deep philosophical speculations 
upon the nature of order in the universe, while his more practical brother 
might shrug it off as “interesting but who needs it?” An extremist of the 
former persuasion might pursue the philosophical vision at all costs while 
his opposite can be imagined campaigning vigorously against such imprac- 
tical boondoggles. Depending upon ones system of values, speculations 
such as these will rate a position somewhere along the real number axis 
from minus to plus infinity. 

The amazing collection of mathematical topics which we call the the- 
ory of numbers and the British know as the Higher Arithmetic, in similar 
vein, qualifies to be rated somewhere on the closed interval from the ridi- 
culous to the sublime, its exact position again depending upon the indi- 
vidual system of values. There is no doubt, however, that the subject has 
intrigued the amateur and challenged the keenest resources of the greatest 
professionals since Thales. The source of difficulty in this subject lies 
in the restriction to whole numbers in the problems it considers. But this 
appears exotic to us who work with the results of the physical sciences 
and adopt, or inherit, the assumption that physical phenomena are contin- 
uous and their measure capable of occupying any point at all along the real 
line or in manifolds of higher dimensionality. Once in a great while, a gen- 
uine number theory problem finds physical application and more rarely, 
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may bring direct economic returns. Digital computers illustrate this point 
admirably, and some mechanical engineers are aware of deep number-theo- 
retical implications in the synthesis of trains of gears. Toothed wheels, 
as our predecessors called them, are simply not made with a continuous 
range of tooth numbers. 

It may not, then, be completely amiss nor wholly a boondoggle to con- 
sider the law 


1 
r 


i 
4 a= 
ro 


1 


from a number theoretic viewpoint. At the very least, it will be an inter- 
esting mathematical exercise and some may even find a peculiar beauty in 
the derivations, and possibly a mild astonishment at the historic connec- 
tions which unfold. The methods are quite general and adaptable to the 
solution of many second degree Diophantine (solutions in integers only) 
equations, consequently may find place in the engineer’s bag of tricks. At 
the very most, some modest application to the class of phenomena men- 
tioned earlier may occur to reward the reader. 

To make the problem specific, consider how to select two resistors 
of integer values r, and r, which when connected in parallel will yield a 


desired circuit resistance 2, also a whole number. More concisely, 
Given F, an integer > 0, solve for positive integers r, and r,, in 
] ] 
—+-—. 
" *s 
The analysis proceeds as follows. Solve for & to get the familiar 


. re 
(1) R=—+* 
Pi +%, 
At this point, choose to eliminate the bilinear term, r,t. by making the 
substitution, r, = 7,+V, this being a fair example of the remarkable math- 
ematical foresight displayed in textbooks and upon learned blackboards 
and which is many times the result of having previously — and quite honor- 
ably so— stumbled up and down the alternate avenues of reasoning. The 
substitution yields 
V 
ase? 
r,+(r,+V) 
which is easily transformed into aquadratic in r (dropping the tedious sub- 
script with the mental note to pick it up later) 
(2) r?4(V-2R)r-RV =0. 


That keystone of high school Algebra II, the quadratic formula, 
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-B+/B?-4AC 


9 / 
ars 


t= 


gives the solution to the equation, 


Av? +Bzr+C =0 


but does not give any direct advice on how to find the integer valued roots 
required for equation (2). 

But notice, as did Fermat, Euler and others in similar circumstances, 
that in order for the roots to be integral, the discriminant, B?-4AC must 
necessarily be the square of an integer, or how otherwise could its square 
root be an integer? Write this most crucial condition as, Y? = B?~4AC and 
substitute the coefficients of (2) into the quadratic formula to get 








~(V —2R)+/(V -2R)? +4RV 
5) 


which cleans up to 


2R-Vi/$V7+4k* 


>] 


“a 





or further, if that very crucial observation about the discriminant is plug- 
ged in, 


OF wT a 
(3) tn: eee 


wherein 
(4) Y? «V7+4R"*., 


At first glance, this may not appear to offer any advantage over the original 
equation, but if with equal prescience, the transformation, X = 22, is made 
in equation (4), the neat Pythagorean formula results, 


(5) far ek . 


Now, here is an equation with a history and a tremendous significance. Its 
multitudinous threads run through every branch of mathematics and most of 
physics, classical and modern. One of the tasks Euclid set himself was to 
find its integer solutions, to give in effect right triangles with integer 
valued sides. He found special solutions, as did Pythagoras and Plato, 
but did probably not know the general solution, 


Y = «" +p? 
V = «?_ B? 
X = 2«p 


where « and # are integers, « > £8, and in the case where primitive (the 
smallest of an infinite set of similar triangles) solutions are specified, 
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« and f relatively prime and not both odd. This noteworthy result was 
given later, in the 4th century A.D. by Diophantus, and continues to be a 
source of thematic material from which endless variations are expounded 
to this day. 

Taking advantage of the gratuitous solution of equation (5) and ob- 
serving that 

X = 2R = 2«B 

it is clear that, if use is to be made of Diophantus’ gift, must equal «B, 
the product of the parameters in his ancient solution. 

Return to equation (3) which was given as 


) 
@ p= 2RaVaY 


a 


the variables, V and Y, are known in terms of the parameters, « and fA, 
which in turn are complimentary divisors of &. Therefore, substitute 


Y=«7+f87 and V =«?-£f? 
into equation (3) to give 


QR ~(«?-~B7)+(«? +B? ) 
apes 2 





which results in 


(7) r=R+B? and r=R-«? 


depending upon choice of the ambiguous sign. 
Picking up the subscripts again and recalling that it was decided to 
let 


7 
r=f, and ¢r,=7,+V 


and moreover, substituting the parametric value of V = («*-£7) into the 
definition of r, yields two solution sets 


f= R+p? 
(8) 


ro = Rta? 


and 
ri = R «7 


(9) 
fs = R.~p? 


depending upon which root (7) of the quadratic is employed. 

It is clear, as mathematicians are fond of remarking, that only set (8) 
represents a physically acceptable solution to the problem of resistances 
in parallel as originally stated, since set (9) will always result in an im- 
possibly negative resistance. The solution to the problem may now be 
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reduced to the recipe 
To find two integral valued resistors r, and 7, whose parallel cir- 


cuit value is a specified whole number fF, factor RF into «-f = R, 
then for each pair of divisors « and B 


r, =R+B? 


ro = R+a* ‘ 


The slightly more general case, which does not discriminate against 
negative values and applies to other physical phenomena of similar type, 
deserves to be stated. 

To solve FR = r,r,/(r, +7.) in integers factor # into R = «-£, 

then 


2 R+B? 
Ra? 


(signs taken alike). 

A small detail needs to be cleaned up before a legitimate claim to 
generality can be made, As everyone who has ever soldered in a resistor 
knows, but which might easily escape the erudite mathematician, there 
exists one other solution; namely the one which corresponds to the factor- 


ization, « = B = VR. In this unique case, r, =? = 2 for resistors, but 


vanishes for the negative choice of sign in the general solution. 
Many recipes for r, and r, where F# is of special form—say, & even, 


or divisible by ten, or something of that sort— may be concocted for the 
amusement of friends and junior associates, It is always certain thatat 
least one solution exists; the one corresponding to the factorization Rk = 
«+B = 1-R, and it may also be observed that an interchange of « and B 
does not yield a different solution since the original equation was sym- 
metrical in the variables. 

The question naturally arises concerning the exact number of different 
solutions for some given Rk. Denote this number by N(R) and recall that 
each factorization, disregarding permutations, yielded a solution. Let d(?) 
denote the number of divisors of # including R and unity, then clearly 


MR) =%d(R)+1 if R is not a square 
NR) =%dk)+% if R is a square. 
An explicit expression for d(?) is given by the Theory of Numbers. 
Express F in its prime factor form (which is unique), 


od ad 


=P, Po see . 
N(R) = (ke, +1) (kg + D ++ (hy +1) « 


and 


then 


Consequently, the number of different ways, N(R), in which two integer 
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valued resistors can be paralleled to give an integral circuit value FP is 


(10) N(R) = % fl (k,+ 1+ 


where W is % or unity according as # is or is not a square and 
nr 


bk. 
R= Il p,. ° 


=4°* 
is the prime factorization of the desired circuit value, F. 

For the sake of a numerical specimen, consider, & = 120. Its prime 
decomposition is 120 = 2°. 3-5, which gives the exponents k, = 3, k,=1, 
k, = 1 and, upon invoking the powerful looking equation (10), yields the 
number of solutions 

N(120) = %(34+1)114+1)01+)D4+1=9. 
These correspond to the factorizations 
(«- 8) = (1-120), (2-60), (3-40), (4-30), (5-24), (6-20), (8-15), (10-12), 
(120 - 120) . 
and in the same order are the solutions, 
(r,,7,) = (121, 14520), (124, 3720), (129, 1720), (136, 1020), (145, 696), 
(156, 520), (184, 345), (220, 264), (240, 240) . 

The analysis stops at this point, although the topic is by no means 
exhausted, But of what use is it? Perhaps only an excercise, certainly in- 
teresting in its historical connections; and maybe it has esthetic value for 
some. On the other hand, maybe it can build a digital computer or figure a 
horse race—horses, like computers, are generally discrete entities and 
their tangential velocities, reciprocals of track time. Perhaps with it, one 
might devise a better “decade” box or optical system. Finally, perhaps it 


should be consigned to the drain with both spigots running. But, if this is 
the verdict, who can say it’s an eternally just one. 





14 Brookline Street 
Nashua, New Hampshire 





THE STAUDT-CLAUSEN THEOREM 
L. Carlitz 


1, The Bernoulli numbers may be defined by means of 


n 
(1.1) } Sass S Baa 
ef 1 Tr! 


n=0 


which is equivalent to 


(B+1)"-B” (n>1), 


where after expansion B’ is replaced by B,. More generally the Bernoul- 
li polynomial is defined by means of 


(1.2) 


This implies B,(0) = B,, 


(1.3) B, (2) = y. (*) RF 


r=0 


(1.4) BL (e+)1)-B, (2) =nz"™", B,=-\%, B =0 (n>1). 


1 2n+ 1 


The numbers B,,, are rational; the fractional part of B,, is determined by 


2n n 


(n>1), 


where G,, is an integer and the summation is over all primes p such that 


an 
p-1|2n. For example we have 


We remark that (1.5) implies 
-1 (mod p) (p—1| 2n) 
0 (mod p) (p—1+2n); 


conversely (1.6) implies (1.5). 


Research supported in part by National Science Foundation grant NSF G-9425. 
131 
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The formula (1.5) is known as the Staudt-Clausen theorem. The object 
of the present paper is to give several proofs of (1.3) and some related re- 
sults and also to derive a rather general theorem of which (1.5) is a special 
case. For references to the Staudt-Clausen theorem we mention in parti- 


cular [2], [5], [6], [8], [9], [10], [11], [12], [13]. 


2. We have 
. r—1 
t = logll+(e*-1)] ->&% (e*~1)", 
f= 1 


e* 1 yor 


r=0 


r 


00 r 
mr 
(ete Dvre(S)er*= D> FD vre(s)e” 
s n 8 
n=r s=0 


s=0 


it follows that 


oo nm r 
nr 
“Saad 
ef] n! r+] 8 
n=0 r=0 s=0 


Comparison with (1.1) yields 


(2.1) >t y (-18( 
r+1 


This formula can also be obtained without the use of infinite series 
as follows. We have from (1.4) 


k-1 


” (F 
>i n+] 


j=0 


On the other hand, by finite differences, 


(2.2) 


where 
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k—1 n 

nm 
i py eat 
j=0 r=0 


so that 


n 
1 
(2.3) 2 ae = (By, (O-B yy 


This is true for all & = 1, 2, 3, --» and is therefore an identity in &. If we 
now divide both sides of (2.3) by & and then put & = 0 we get (2.1) at once, 

By means of (2.1) we can give a simple proof of (1.5). We require the 
fact that A, is divisible by r!; if we rewrite (2.2) in the form 


n 


“a ptla—1)--(2-r+1), 
- 


it is clear that the coefficient A,,/r! is integral. Then by (2.1) 


n 


(2.4) : eos. 


s 


! on F * 


an r+i1f: 


r=0 


Now if r+1 is composite and > 6, put r+1 = ab, where a > 2, 5 > 2. It fol- 
lows at once that r! is divisible by ad so that r!/(r+1) is integral. Next 
if r+1= 4, we have ¢ 


A, 4 = 377-3 .277 43.19% = 14320 (mod 4). 


We note for a later purpose that 


Aans1 > geet t ig ght cg 1+! a Bea S ted S) 


for n > 0, that is 
(2.5) A = 2 (mod 4) (n 2 


2n+1,3 
Finally let r+1 = p, a prime. Then 

p-1 p-l 

A - § -1 ?) 982 Ss" (mod p) 
an,p-1 = - a 8 mod p), 

S=0 s=0 

so that 
‘ ~l1 (mod p) (p—1|2n) 

“2n.p-1~ | Q (mod p) (p-1+2n). 


We may now state 
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Theorem 1. /f n is even and > 2 then 


1 
BL =G_- S -, 
n n p 
p-il|n 
where G, is integral and the summation is over all primes p such that 
p-lln. 
The above proof is due to Lucas [8]. 
3. Let A, & be relatively prime integers and put 


(3.1) by = Oylhy k) = k"B,(h/k) « 


We shall now show how to obtain a theorem analogous to (1.5) for the num- 
bers 6,.:In the first place we have from (1.3) and (2.1) 


n r 
z 1 _1)3(7 n 
B,(2)= ) x v9(7)ie+s) 
r=0 s=0 


and therefore 


n r 
(3.2) bh, »-> 5 (-1)°(7) (a+ks)”. 
r+1 s 
r=0 8=0 


As above 


; 
hs > (~ 55° (") (heks)” 
s8=0 


is divisible by r!, so that those terms in the right member of (3.2) for which 
r+1 is composite and > 6 are integral. For r+1 = 4 we have several sub- 
cases. 

(i) If k is even it is clear that 


A, = 0 (mod S; 


(ii) If k is odd while n is even we get 


A,= (h+k)"-(h-k)"™ =0 (mod 4). 


(111) If & and n are both odd and n > 1 then 
3 3 
2A ,+A, = -S (h+ sk)” = -S 3" =0 (mod 4), 
s=0 s=0 


while for n = 1 we get 


2A ,+A, = 0414+2+3 
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For r+1 = p, where p|k, we have 


p= 
a ae 
de yee? )n =0 (mod p), 
8=0 


while if p+& we get 
v 1 (mod p) (p=1|n) 
A 12S Gai s Ste mod p) (p—1|n 
g (mod p) (p-14n). 
s=0 = 


We may now state the following result which is due to Vandiver [14]. 
Theorem 2. If h and k are relatively prime and b, = b,(h, k) is defined 
by (3.1), then if nis even 


n i] 
b (A, k)=G,- ie . 


where G, is an integer and the summation is over all primes p such that 


p-1|n but p+k. If n is odd, b,(h, k) is an integer, except for n = 1, k odd, 
in which case 
bh, kh) = G,+%h. 


For h = 0, k = 1, Theorem 2 reduces to the Staudt-Clausen theorem. It 
is of interest to observe that if & is divisible by all primes p such that 
p-1|n then it follows at once from Theorem 2 that b fA, k) is integral. 


4, Put [10, p. 28] 
(4.1) D,, = 2"B, (%) . 


It follows easily from (1.2) that 


Ss an 
sinh¢ “" (On)! 
n=0 


also Pai = 0. From the formula 


B Ma) +B (a+) = 2°-"B (22) 
B,(4) = (2'-"-1)B, , 


D. = (2—-2")B 


n nm ° 


If D,, is written as the quotient of two relatively prime integers, it is 
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clear that the denominator is odd. Moreover, using (1.6), we get for odd p 


pD,, = (2-27")pB,, = 0 (mod p) 


2n 2n 


if p-1+2n, so that D,, is integral (mod p) for such p. On the other hand, 
if p—1| 2n, then 


pD,, = (2-27")(-1) =-1 (mod p). 


2n 


We have therefore 
—1 (mod p) (p—1]| 2n) 
(4.3) pD op, = aes 
0 (mod p) (p—-1+2n), 


where p is any odd prime. We may accordingly state the following analog 
of the Staudt-Clausen theorem. 
Theorem 3. The number 


_ 92np 1/ 
— BoA) 


satisfies 


18 an integer and the summation is restricted to odd primes such 


where G, 
that p—1| 2n. 
This result is evidently a special case of Theorem 2. 


5, Let 
k-1 
S, = S,(k) = > e. 
T=0 


Then, as we showed in paragraph 2, 
nr 
k 
S,(k) = * Vee 1) Ane : 
r=0 
so that 
nm 
a 1 1 aes 
(5.1) 5 Sn*) = y= ( r — . 
r=0 
Then exactly as in paragraph 2, if r+1 is composite and > 6, the corres- 


ponding term in the right member of (5.1) is integral. Also if r+1 = 4 and 
n > 1 the term is integral for n even, for n odd it follows from (2.5) that 
(1/4)A,, ‘ is half of an odd integer. If r+ 1 = p we need only consider the 
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case p—1|n. This yields 
o-3() 
peel” 


where G is integral. Now the binomial coefficient : 


+ is divisible by p 
except when p| x; in this case we have 
oe =1 (mod p). 
It therefore follows that (for n > 1) 
ss hs, al -1 (mod p) (p—1!n, p|&) 
k 0 (mod p) (otherwise) , 


As for the excluded case n = 1, we have 
28 Ws 0-1), 
k 2 


so that (5.2) holds here also. 

We may therefore state the following theorem which is also due to 
Staudt. 

Theorem 4. For n even, S,(k) satisfies 


S_(k) 
(5.4) > = G, mn m3 
k 


p-i|n,p|k 


where G, is integral and the sum extends over all primes p such that p-1 
divides n and p|k. Forn odd and > 1, S,(k)/k is integral. 


As a corollary of Theorem 4 we have 
Theorem 5. If k is divisible by every prime p such that p—1|n, then 
SCA) ‘ 
: 
is integral for alln>1.— 
Also if we combine Theorems 1, 2 and 4 we get 
Theorem 6. /f h and k are relatively prime and k > 1, then 
n > | 


] Y > al 
b, fh, k) + z S,{*) - B ntG 


; gs a 
where G, is integral. 

6. We now introduce some notions concerning formal power series that 
are due to Hurwitz [7]. A series of the form 


(6.1) 
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where the a, are arbitrary rational integers, is called a Hurwitz series, or 


briefly, an H-series. It follows at once that the sum, difference and product 
of two H-series is again an H-series. In particular if 


oe 
(6.2) S : 
Nr: 

n=0 


is a second H-series, then the product of (6.1) and (6.2) is equal to 


n 


oo 
™ 
Cyt 
. 
n! 
a 


n=0 


eno), (t) Par 


f= 


where 


We notice also that 


co 


co co co 
d a,,t” Oni it t a2" car 
dt n! n! 0 n! n! 
n=0 


n=0 n=0 n=1 


so that the derivative and the definite integral of an H-series are also H- 
series. 
For a series without constant term 


om a,t” 
H ,(¢) = baer 
ni — 


n= 1 


it follows from the identity 


t 
tks = ( We) —_ (2) de 
i! ‘ (e-1)! 


that 
(6.3) + HK(e) 
k! 


is an H-series for all & > 1. 
By the statement 


oo 


ae bt” 
n 

S ~ > Z (mod m) 
n! n! 


n=0 n=0 
is meant that the system of congruences 


a, = 6, (mod m) (n = 0, 1, 2, «+. 
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is satisfied. This is equivalent to the assertion 


where H(¢) is some H-series. 
Thus the result concerning (6.3) can be stated in the form 


(6.4) H*(t)=0 (mod k!). 


We shall apply these ideas to give another proof of the Staudt-Clausen 
theorem [11]. Consider the formula 


: =S sy let-y. 
e°=} r+] 
r=0 
From (6.4) it follows that 
e’—1)" 
r! 


is an H-series; therefore for r+ 1 > 6 and composite 


sinkn Gg? 2)? 


r+] 


is an H-series. Also by direct expansion 


g2n+i 


Ty alah 


on nr 
(e¢-1)* - S (33.2% +3) 4 -9 
a 


n=8 n= 1 


so that 


(6.5) (et “+5 os Ss 


As for r+1 = p, we have 


t _ (*; l\ in 
hig ais > SS em mC 


n=p—1 


t™(p—1) 
6.6 ° 
(6.6) ee - ye > eam in(po DI! (mod p) 


n=p—-1 


The Staudt-Clausen theorem evidently follows from (6.5) and (6.6). 
7. We shall now consider the class of H-series 
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hi a,t” 
7.1) flt) = >= ea 
n! 
n=1 


such that 
(7.2 f’(t) = > A,fXt) (A, =), 
n=0 


where the A, are integral. We shall show that for the numbers £,, defined 
by 
(7.3) _ > “ 
f(t) n! 
n=0 


a theorem of the Staudt-Clausen type can be obtained. 
It follows from (6.4) and (7.2) that 


p-i 
f’(t) = S A f(t) (mod p), 
n=0 


where p is an arbitrary prime. Then it is clear that 
p-1 

(7.4) DP~1fP—"(t) = > ce, f(t) (mod p) , 
n=-0 


where D = d/dt and the c, are integers. If we put 


oo 44n 
a,t 


(7.5) fP~ Xt) = > ma 
nN: 


n=p—1 


then since 


fP-(e)flt) = 0 (mod p), 


n 
¥ (")a,ar_,=0 (modp) (nzp). 
r=0 
For n = p+1, (7.6) reduces to 
(p+ I)a ay =0 (mod p), 


so that 
p = 0 (mod p) . 
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For n = p+2 we get 


(p+2)a,a5 4+ (73°) aaa = =0 (mod p), 


so that On41 = 0 (mod p). Continuing in this way we get 


a = Gn+1 Seer = Gon—3 = 0 (mod p) . 


Hence, using (7.4) and (7.5), it is seen that 
(7.7) DP-'f—'(t) = —l+e,_ sf? "(e) (mod p) . 


If in (7.6) we take n = 2p—1 we get 


r 2p-1 . 
(2p— Da aj, gto ( p )a a, a5, =9 (mod DP); 


which gives 


a5.,;=-@, (mod p). 


2-2 ay 
Therefore (7.7) becomes 
(7.8) DP-'9—"(¢) = -1+a,fP- (2) (mod p) . 


As an immediate consequence of 7.8) we get 


(7.9) (1) = ‘ Se ie ere 
3 oe ge OP 


Now let 


n 


= nt 
(7.10) Ae) = pa aes 
n! 
n=1 


denote the inverse of the function (7.1), so that 


sos Gal 


(7.11) = > iz 
n! 


n=1 


l= pS en, EO ‘ 
n=0 ’ 


Comparison with (7.2) yields 


(7.12) =0 (modn!); 


Cn+1 


Differentiating we get 


conversely (7.12) implies (7.2). 
If we put 
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en 


ef = ———_— (n = 1, 2, 3, woe) y 
" (n-1)! 


oo i 
= t 
ies 
n+1 
n=0 


t TO 
7.13 ice pe ee 
= Ad) > "erigy 1 


n=0 


(7.11) becomes 


so that 


If n+ 1 is composite and > 6 it follows from (6.4) that 
» ft) 
n+1 n+1 


is an H-series. If n+1 = p we employ (7.8). We have therefore proved that 
if p > 2 and B,, is defined by (7.3), then 


git p-1))=1 


é 
P Pp 


(mod p) (p-1|n) 
(7.14 Gs 

PP n 0 (mod p) (p-l4+n). 
We show next that 


7.15) a,+e,=0 (mod p) . 


Let Df g(t) denote the r-th derivative of g(¢) evaluated at ¢ = 0. Then from 
(7.11) 


(7.16) 


Also 
DP (f+ *(t)) = DP(f(t)f(t)) = O)DPF*(t) + f*(O)DPAt) (mod p) , 
so that 
DPF (t)=0 (mod p) (k>1) 


and (7.16) reduces to 
P(t) 
ep + DR =O (mod p). 


But 


DP fP(t) ! DP- 1( #7 (t) fP- 1(#))= f’(0)DP~*fP- 4D scant f?—(O)DPAt) =-1 (mod p) 
P 
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and (7.15) follows at once. 
Since 
e 


. 4 -e, (mod p), 


é.-= = 
P (p-1)! P 


(7.14) becomes 


tes td lg (mod p) (p—1|n) 


The case p = 2 requires some further discussion. It follows from (7.8) 
that 


so that 


This implies 


3 p2n+l 


i f(t) ie t 
— f*(t) = t-— = Sa =—+a ———— (mod 2). 
af 2 2 (n-1)!) 38! 7 Zo (2n+1)! 
n=2 n=2 
Combining these congruences with (7.13), (7.14) and (7.17) we obtain the 
following theorem [3]. 
Theorem 7. Let f(t) be an H-series that satisfies (7.2) and define B,, 


by means of (7.3). Then for n even we have 


(7.18) B,, in G,- 1 rest : 
p 
p-i|n 


while forn odd 
(7 19) 1 , G 1( , 7 8 GE 1 , , ee 
‘ od at B, = s*+5 ég+e,), B,= nt5 (eat ene, ‘ 


where G, is integral and the summation in (7.18) is over all primes (includ- 
ing 2) such that p-1|n. 
8. If At) = e*-1, A(t) = log(1+u), e, =(-1)™ (n-1)!, 


ef =(-1)""'; 
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since f’(¢) = 1+/(t), (7.2) is obviously satisfied. Clearly Theorem 7 is in 
agreement with the Staudt-Clausen theorem. 

A much more interesting example is furnished by the special elliptic 
function ¢(¢) defined by 


(8.1) $’%(t) =1-d4(t), (0) =1. 
It follows from (8.1) that the inverse of A(t) is 


co 


t 4n+1 
(8.2) M2) -{ a >. a 
oV/l-44 — ml 93% 4n +1) 


The coefficients e/ are determined by 


= CH) (n = 4r+1) 
g2r Tr 
(8.3) e, = | ‘ 


note thate; =e, =0. 


otherwise ; 


We put 


— F ¢4* 
(8.4) a = x 
A(t) (4n)! 
n=0 


It is not difficult to show that 
(8.5) Fi = 27°F’, Fr=(-1)" (mod 4). 


For brevity we shall however omit the proof of (8.5). 
Applying Theorem 7, we obtain 


ny 1 24n/(p—-1) 
(8.6) Fi =G,- S —€y P * 


p-1|4n 
where G,, is integral and the summation is over primes of the form 44+1 
only. By a theorem of Gauss [1, p. 137] we have 
Cr) _ 3-7-11+.- (4k-1) 
k 1-5-9. (4k~3) 
where p = 4k+1 and the odd integer a is uniquely determined by 


p=a"+b*, a@=b+1 (mod 4). 


apr 2a (mod p), 


Pp 92k 





Thus (8.6) becomes 


4n/(p—1) 
(8.7) lesa sa 


This result is due to Hurwitz [7], who proved it by making use of the 
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complex multiplication of the function ¢(¢). 

9. In conclusion we add a few words about certain sequences of ra- 
tional numbers for which a theorem of the Staudt-Clausen type either does 
not hold or has not been obtained. Of particular interest are the Bernoulli 
numbers of order & [9, Chapter 6] defined by 


(3 Ly Sos. 


For certain values of n and & the denominator of BC*) may be divisible by 
arbitrarily high powers of a prime. For example 


k 
p’B\™ = (-1)" (mod p), 


t 


where k = (p"~1)/(p—1) and n = p™ (s(p—1) +1)~1. Also it has been proved 
[4] that if 
So i, are: 
k=a,p +a.p “+--+a,p° (OSt, <i, <+-<t3 05 a, <p) 
then pB*), 
An example (suggested by Theorem 8) about which nothing is known 


=~] 


pant 
AY oom (3n+1)! i 
the 3 may of course be replaced by any integer & > 2. 
Again nothing is known about the coefficients defined by 


Gaolnt Se n} 
n=0 


One can easily construct additional examples. 
A problem of somewhat different appearance is suggested by the Bessel 
function of order 1. 


=j 


‘ 3 pant <5 
n!(n+1)! nin! - 


n=0 n=0 


Comparing these examples with Theorem 7, the difficulty seems to 
be that no explicit formula is available for the coefficients of the inverse 


function. 
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SIMILARITY CLASSIFICATIONS OF COMPLEX MATRICES 


John S. Lomont, John E. Maxfield and R,. G. Selfridge 


INTRODUCTION : This paper concerns itself with matrices under similar- 
ity transformations. Unless stated otherwise all matrices are assumed to 
have entries from the complex field. 

Definition 1. A matrix A is said to be similar to a matrix B if there exists 
a non-singular matrix P such that PAP~! = B. 

Definition 2. A matrix A is said to be diagonalizable if it is similar to a 
matrix having only zero elements off the principal diagonal. 

Theorems 1, 2 and 3 are known and appear in the literature. For ease 
of reading and completeness in this note, simple proofs are included, These 
theorems are needed for the proofs of Theorems 4 and 5 which do not ap- 
pear in the literature. 

Theorem 1. Two diagonalizable matrices A and B are similar if and only 
if: 

(1) the dimension of A, written dim(A) = dim(B) =n 

(2) the trace of A’, written T(A/) = T(B4), j = 1, 2, «++, n. 

Proof: Assume A is similar to B so that B = SAS~'. Then, dim(A) = 
dim (B) and 


T (B) = T(SAS~') = T(A). 


Further, 


T (BS) = T ((SAS~*)4) = T (SAIS) = T(AD . 


Assume dim(A) = dim(B) and T (A) = T (B4), j= 1, 2, --, n. Let C = 
SAS~' and D = TBT~' be the Jordan canonical forms of A and B. Then A 
is similar to B if and only if C is similar to D. But 


Hy 
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n 


nr 
T (CS) -) AJ and T(D/) = Sa). 
i=1 


t= 1 
But 7(C) = T(A4) = T(B) = T(D4 . Hence 


n 


j 
Ss 


t= 1 
But by elementary symmetric function theory this implies that A; = K; in 


some order (Newton’s formulas [2, P. 261]). Since the order of the diagonal 
elements of D can be changed by similarity transformation, C is similar 
to D and thus A is similar to B. 

Corollary. If the traces of the corresponding matrices in two matric repre- 
sentations of the same dimension of a finite cyclic group are equal, then 
the two representations are similar. 

Note 1. If A and B are not diagonalizable the conditions of the theorem 


are not sufficient, even if non-singularity is added. 
Let 


Pe ae and B2 
3a? 
A 


Thus 7 (A?) = T(B?), j = 1, 2. Assume there exists a non-singular matrix P 
such that PA = BP, Then 


a 


a 
P: PoP O717?P: Po 


Ps Po Ps 


2 
This implies that 
—P,@ —P 3a 


- +p,=90 and : +p,=0. 
Thus P is singular, establishing the note. 
Theorem 2, A diagonalizable complex matrix C is similar to a real matrix 


if and only if its complex characteristic roots appear in conjugate pairs. + 
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Proof: Certainly, if C is similar to a real matrix its characteristic 
equation has real coefficients and the complex characteristic roots appear 
in conjugate pairs. 

If the complex characteristic roots of C occur in conjugate pairs and 
C is diagonalizable, there exists a non-singular matrix S such that SCS~'= 
D,a diagonal matrix, where conjugate pairs of complex characteristic roots 
are located together down the diagonal. 


A 
1 
. os 
A, 
A, - 
A» 








| 


where #’ is a real diagonal matrix. Let 
T=T,+T,+--4+T, 41, 


where 


Then TDT™' is 


R=D,iD,i-.iD,iR’, 


where 
O AA, 
D, = ay 

which is real. Thus TSCS~'T~' = R, proving the theorem. 
Theorem 3, A necessary and sufficient condition that an n by n diagona- 
lizable matrix C be similar to a real matrix 7? is that the traces of the first 
n powers of C be real. 

Proof: By Theorem 2, if C is similar to a real matrix its roots appear 
in conjugate pairs and thus their sum, the trace of C, is real. If C is simi- 


lar to a real matrix, so is C/. Thus necessity is proved. 
If C is diagonalizable and if the traces of the first n powers of C are 


real, then 
n 
j 
5-5 
t= 1 


can be expressed as a polynomial tn the elementary symmetric functions of 
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the characteristic roots of C in the following way: 


S; = =O 5 5 p08, g-*~ JO; 


or S,+e, = 0, 8,+¢,8,+2c, = 0, etc. (Newton’s formulas), where the C; 
are the coefficients of the characteristic equation 


—1 
he ne i =. 


is real, thus so is c,; S, is real, thus so is c,; ---. There- 
fore, the coefficients of the characteristic equation of C are real and by 
theorem 2 C is similar to a real matrix FR. 


Definition 3. An algebraic integer is a root of an equation of the form 


By assumption S, 


é a= 
a°+a,e Mh aoe , = 9 


where the a; are rational integers. 


Theorem 4, A necessary and sufficient condition that an n by n diagonali- 
zable matrix A be similar to a matrix having only rational integral entries 
is that the characteristic roots of A be algebraic integers and that the traces 
of the first n powers of A be rational integers. 

Proof: If A is similar to a matrix having only rational integral entries, 
since the trace and characteristic function are similarity invariants, the 
traces of all powers are rational integers and the characteristic equation 
is of integral type. Thus, the characteristic roots are algebraic integers. 

If A is diagonalizable and its characteristic roots, the A,, are alge- 


braic integers, and if T(AS) = r; are rational integers for j = 1, 2, ++-,n, then 


T(A?) =a ae rj . 


and the coefficients of the characteristic equation f(x) = 0 are algebraic 
integers and, by symmetric function theory, rational numbers — thus, rational 
integers. Factor f(z) into its irreducible polynomial factors over the ra- 
tionals, 


f(a) = f (x)f,(2) ++ f(x) = 0. 


Each of these polynomials has rational integral coefficients. Since A can 
be transformed into its diagonal form 


] er AK 
roo k2 
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where the dij are the roots of 


S.—1 
a 


4 
ffa) = a2 “+a; ,2 fees 


we can consider only the blocks );, and work on these one at a time. By 
[1, p. 73], D, is similar to 

[-a;, -, 
1 0 
0 1 








0 ee Oo | 

all of whose entries are rational integers. 
Theorem 5, A necessary and sufficient condition that a matrix be similar 
to a real matrix is that it be similar to its complex conjugate. 

Proof: If a matrix is similar to a real matrix it is certainly similar to 
its complex conjugate. 

Let us assume that A is in its Jordan canonical form and that A is 
similar to its complex conjugate. This implies that the Segré. character- 
istics associated with the characteristic root A; are the same as those as- 


sociated with the root dj. Thus, we can rearrange the direct sum that forms 
the Jordan canonical form into adjacent pairs of matrices that differ only 


in that A, is replaced by 4,;—or A; by A;. Let us consider A as a direct sum 
A=(A,+A,)+(A, +4.) +++ 
and investigate A;+A,. 


ft 


1 


a 


a 


r, 
1 





0 











where the A, are not real. 
Note that AA, - A.A, is real and A,-A, is non-singular. 
Let 


A, a, a Gnky-*” 464,045" 


t 


ae ~(A;-Ay"' = AfA,=4)™' 


is a right inverse of P and thus the inverse of P and 
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By 0 Ad, 

P{A,+A,)P>' = oo 3 
~/ A,+A,; 

which is real. 


Note 2. The matrix must be diagonalizable for the conditions of Theorems 
2, 3 and 4 to be sufficient. 








Let 
; 9 0 0 
aS ; e989 
0 0-7 0 
000-4 
n A has characteristic equation (r?+1)? = 0, and 
[-1 0 0 0] -i 000 1000 
as -1 0O 8 AS_ -3 Sabioekc: 3 asl are 
0 0-1 O . SS 4-a 0010 
ee: ahi 000% 0001 
By Theorem 5 for A to be similar to a real matrix it must be similar to 
~ 00 0 
a 1 —~ 0 0 
. ©. 4.9 
° 8 8 ¢s 


However, this is impossible, since A and A do not have the same elemen- 
tary divisors and thus Segré characteristics. 
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TEACHING OF MATHEMATICS 
Edited by 
Joseph Seidlin and C. N. Shuster 


This department is devoted to the teaching of mathematics. Thus articles on method- 
ology, exposition, curriculum, tests and measurements, and any other topic related to 
teaching, are invited. Papers on any subject in which you, as @ teacher, are interested, 
or questions which you would like others to discuss, should be sent to Joseph Seidlin, 
Alfred University, Alfred, New York. 


WE SHOULD TEACH OUR STUDENTS ABOUT MATHEMATICS 
Louis R. McCreery 


With all the new mathematics which has become important in recent 
years, and all the excellent new curricula which are being developed, we 
in mathematics education are not too unlike a small boy I observed recently. 
He was facing the dessert counter of a fancy cafeteria with only fifteen 
cents in his pocket. In his case, as in ours, the process of choosing is 
most difficult. 

To make good choices, guidelines are needed. These guidelines are 
emerging in such statements as these, “We should teach for the under- 
standing of the nature and role of mathematics”, or, “It is important that 
mathematics be so taught that students will, in later life, be able to learn 
new mathematical skills which the future will surely demand of them.” 

Such statements indicate that we are working toward a basic philos- 
ophy, which is more necessary than usual in times of rapid change. For 
thorough understanding and maximum use, our students must have a sound 
idea of “the nature and role” of mathematics. 

Here is a sample philosophy, developed to provide such guide lines 
for a mathematics department, particularly in the study of geometry. 


A Philosophy of Mathematics 


Mathematics may be described as a method of investigation and a body 
of knowledge made up of interrelated systems. Each of these systems con- 
tains the following parts, and wherever possible the ideas behind these 
parts are expressed thru symbols. 

1, Carefully delineated elements with the exact meanings expressed 
through undefined terms, defined terms, and postulates. 

2. Operations and postulates which describe how these elements can 
be combined, compared, and otherwise manipulated. 

3. Deductions which logically follow through the indicated manipula- 
tion of these elements. These deductions make up the body of mathemat- 
ical truth. Much of modern mathematics seems to differ from Bertrand Rus- 
sell’s viewpoint “mathematics may be defined as the subject in which we 
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never know what we are talking about, nor whether what we are saying is 
true.” 

In algebra, the elements are numbers, the operations are addition, sub- 
traction, multiplication, division, comparison, and substitution. The de- 
ductions are such things as formulae, functions, and solutions. In set the- 
ory, the elements are sets, the operations intersection, union, and comple- 
mentation. Other branches of mathematics exhibit a similar sort of struc- 
ture. 

Geometry fits this pattern and provides perhaps the best opportunity 
to present the interrelations and the variety of mathematical systems. Here 
the elements are point, line, and plane. Most of the postulates, as with 
Euclid’s fifth, serve to define the elements and the space to which they 
are limited. Some truth is discovered and established through operations 
on these elements by construction, combination, and superposition. More 
comes to light when the algebraic operations are used on these non-number 
elements. 

Some of the excitement of geometry comes when we make changes in 
the elements or in the definition of space. If parallel lines do meet, we 
have a different type of plane surface. We have a new butrelated geometry, 
with different conclusions and different applications. If we give direction 
to a Euclidean line segment, a vector is formed, and in this geometry, the 
sum of two sides of a triangle is equal to the third side. If one is to face 
an unknown mathematical situation, he must know that changes like these 
can be made, under what circumstances they are valid, and what new con- 
clusions can be drawn. 

With the introduction of number, measure, and coordinates into the 
study of geometric elements, the interrelation of geometry with other sys- 
tems of mathematics becomes apparent. Algebra is most helpful in estab- 
lishing geometric truth, and geometry is helpful to algebra in return. Part 
of the awe and wonder of our subject stems from the fact that different 
systems give the same answer to basic problems. The great strength of 
mathematics lies in its consistency, whichto this author is indicative of 
the underlying order of the universe. 


Mathematical T ruth 


Mathematical truth is discovered inductively. Such discovery requires 
imagination and insight. This truth is established deductively, requiring 
rigor, care, and once more imagination and insight. Geometry is a prime 
example of this inductive-deductive process. The Egyptians invented the 
“rope-swinging” constructions and used them because they seemed to give 
the right answers. The Greeks developed a deductive system to prove that 
the answers were right. In geometry the student can be made aware of this 
process as a general approach, and should be given the opportunity to de- 
velop the traits and understandings necessary to adapt the process to his 
own use. Mathematicians must be open-minded about possibilities, tough- 


minded about proof. 
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Applications of Mathematics 


rf 


For a long time, we have considered the ability to translate “word 
problems” or a given physical situation into algebra and calculus as one 
of the top tests of skill. The difficulty has been compounded by the many 
new systems and applications. Now we must know how to choose which 
one of many systems most closely parallels the situation we are investi- 
gating, and perhaps develop some variations of our own. A simple example: 
to lay out the airport for the Air Force Academy, Euclidean plane geometry 
was required; to lay out the boundaries of the State of Colorado, the use 
of spherical geometry, a non-Euclidean form, was required. Mathematically, 
they are different but related systems. Their chief difference lies in the 
delineation of the plane. Traditional geometry provides a mathematical 
model for the flat airport. Spherical geometry provides a model for the sur- 
face of a large area of the earth. 


Mathematics and Other Fields of Knowledge 


Philosophers are envious of mathematicians, for, as Kant implies, 
mathematics starts with carefully defined elements and makes its conclu- 
sions from these. It abstracts from life the elements with which it can 
work, while philosophy must take life as a whole. The latter is fortunate 
to end up with a good definition, which is the starting point for mathe- 
matics. 

Science deals with facts observed. Most of its facts are inductive, 
but after the elements and laws of a given science are determined, a close- 
ly parallel mathematical system is chosen or developed to aid in further 
investigation. 

Art and mathematics, particularly geometry, make for interesting com- 
parisons. The approach of the artist is highly intuitive and subjective, 
while the mathematician prides himself on his utter objectivity. It is in- 
teresting to note that they often come up with the same results, as in the 
case of the “golden section,” indicating a basic consistency in all know- 
ledge. The purely intuitive choice of the dimensions of the most beautiful 
rectangle is found to agree with a rigorous mathematical idea. 

The foregoing comments are examples of the kind of ideas we need 
about mathematics. We should develop methods to bring them alive in the 
minds of our students. Each of us needs his own working definition of the 
subject and some idea of its relation to other fields of knowledge. We need 
such ideas to guide us in the present growth and resulting confusion, and 
our students need them as they face new systems and new situations. 

Without a basic philosophy, we become too much like blind men lead- 
ing the blind. 





5361 Candace PI. 
Los Angeles 41, Calif. 














KEEP THE SIGNLESS NUMBERS 


William R. Ransom 


If the algebra class is not taught to distinguish signless from positive 
numbers, at least two important principles are damaged: 
1, Unique factorization: but -6 =-2x+3 or +2x-3. 


7) 


2. JaxvVb = Vab: but 2 x "3 =-y46. 

Annoying qualifications have to be annexed to these principles if they are 
not restricted to signless numbers. 

Originally + and — were warehouse marks, with a meaning apart from 
the numbers to which they were attached: +2 meant 2 lbs. over-weight, and 
—2 meant 2 lbs. under-weight. 

When the algebra people took over and welded the sign to the number, 
they did not see that they were sacrificing an important distinction: the 
difference between magnitude and direction. Magnitude was lost: in its 
place appeared order. People put on signs, and then to get them off intro- 
duced “absolute magnitude”, 

Temperature is a scalar. Two temperatures have order and not mag- 
nitude. Because from +2 to +3 on a scale procedes in the positive direc- 
tion from a smaller to a larger number, many confound 4 < 3 with +2 <+3, 
and read the sign “is less than” in both cases. This confusion of magni- 
tude with order leads them to read -1 < 0, as “minus one is less than 
zero”, a paradox that ought to be kept out of mathematics: what it means 
is “~] precedes 0”, The words precede and follow should be used when 
Order is in question. Surely it is not too late to gegin saying these things 
right. Should algebra students be asked to accustom themselves to locu- 
tions which do not mean what they say? 

When it comes to complex numbers, j(preferred to 7 because 7 suggests 
the derogatory word “imaginary”) is used in exactly the way that it is here 
proposed to use +1 and —1. It would be consistent to keep the signless 
numbers, and extend the number system of algebra by the introduction of 
the multipliers +1, —1, and j, rather than the whole array of positive and 
negative numbers. 
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A CLASSROOM PRESENTATION OF THE DEFINITE INTEGRAL 


Jerome Manheim 


The elementary calculus student must make peace with a trilogy of 
ideas about the definite integral. On the one hand it represents the area 
under a curve; again, it is the limit of a sum; and finally, it is a particular 
anti-derivative. After the definite integral is defined in terms of one of 
these concepts its relatedness to the other concepts needs to be argued. 

Some authors define area as the limit of the sum but then never explain 
what this area has to do with conceptualized area. Nor does this induce a 
reticence to use the integral to find such conceptualized areas as, for ex- 
ample, in finding the work performed as the area under a curve in the dis- 
tance-force space. Alternate approaches, appealing to the geometrically 
obvious, assert that the error, which derives from approximating an area by 
rectangles, vanishes in the limiting process. If this is indeed intuitively 
evident the obviousness must at best result from consideration of a parti- 
cular partitioning of a particular curve. The object of this note is to pro- 
pose a sequential development which does not impose upon the student the 
need “to see” that the error is approaching zero. In this way the obvious- 
ness of the argument can be made independent of special curves or special 
partitionings. Existence theorems for the definite integral will be assumed, 
in particular, the theorem that the integral of a continuous function exists. 

Let a single-valued, continuous function, y = f(z), be defined over the 
interval a < 2 < b. Partition the interval into n parts, denoting the parti- 


tion points by Ly = Ay Ly, Loy ***, BZ, = 5b, where SB ye Let a, bea 


value of « such that #,_, < 2, < a. Form the number 


nr 
G = Lim S 1(@Mey-2p) e 
1270 ae 


max ( oe ad 


If G _ exists and is independent of the partitioning and of the manner in 
which ay is chosen then G _ is defined as the definite integral of f(z) 
from a to b, So that this can be made more meaningful an example of a 
function not integrable inthis (Riemann) sense can be given. The func- 
tion which is zero for the irrationals and one for the rationals is an ele- 
mentary example, yielding one in the limiting process if 2, is chosen as 
to be always rational, zero if zy is always irrational. (The integral is de- 
fined in the Lebesgue sense and has the value zero.) 

The next step is to prove the Law of the Mean for Integrals. It should 
be noted that the proof of this theorem is strictly analytic and that any 
graphical interpretations are not part of the development. This is crucial 
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because the Law asserts only that the value of an integral is a number numer- 
ically equal to the measure of the area of a rectangle and not that the inte- 
gral represents an area underacurve. The later introduction of Improper Inte- 
grals in the usual limit-taking manner will allow an extension of the definition 
of the integral to a piecewise-continuous function, without offending either 
the Law of the Mean or the area idea we are trying to preserve, since the 
point(s) of discontinuity are only approached. 

The Law of the Mean for Integrals can now be employed to demon- 
strate the relationship between integration and differentiation. This is a 
standard development. 

To this point developments have been entirely analytic. The last part 
of the program is to correlate these results with the geometric notion of 
area, 

Consider the configuration bounded by the graph of the function f(z), 
positive and continuous for a < x < b, the z-axis, and the lines 2 = a and 
2 = b, Each such configuration has a “mind’s eye” interpretation of con- 
tent called the area, and it is this conceptual area that is to be identified 
with the definite integral. It is necessary to impose a single, reasonable, 
constraint upon the individual, and possibly diverse, interpretations, name- 
ly, that the area be bounded above (below) by the area of the circumscribed 
(inscribed) rectangle. Let the interval from a to } be divided into n parts 
and erect ordinate lines at the points of division. Then, each sub-area 
is similarly bounded above and below by the circumscribed and inscribed 
rectangles. In each interval (2, —-2,_,) the length of the ordinate is a con- 


tinuous function of the abscissa and hence the areas defined by the pro- 
duct of the ordinates and the length of the interval are a continuous func- 
tion. Since the areas assume all values between the areas of the inscribed 
and circumscribed rectangles, inclusive, there exists a point x; in the in- 
terval such that the area of the rectangle determined by it is the same as 
the area under the curve segment. When this construction is made in each 
of the n intervals, the area of the n rectangles exactly equals the area 
under the curve. It remains only to pass to the limit always retaining the 
equality of areas, and this limit is, by definition, the definite integral. No 
generality is lost by the given partitioning of the given curve that is used 
for illustrative purposes because the equality of areas is maintained, The 
Law of the Mean will, of course, generate the same rectangles but its ap- 
plication here is proscribed for the reason stated before. 
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TERMINAL DIGITS OF “N(M?-N?) 


C. W. Trigg 


If M and N are integers, the unit’s digit of 
P = MN(M?-N*) = MN(M+N)(M-N) 


is dependent upon the unit’s digits of its four factors. Let the unit’s digits 
of M, N, P be m, n, p, respectively. Now p will be zero if: m =n; or m, n, 
or (m—n) equals 0 or 5; or m+n ends in 0 or 5. 

These zeros form a symmetrical pattern in the square array of the 
values of p. Thus 


nN 


“J 


ul 





rn oOo Oo Oo fF A Ol] 
CoCo rR ODN OOo A 
oo AO fF oO CO FI Ww 
A & © © Oo fk A Cle 
© oOo oo 6c ¢ oS 
S.A ©: eC. 6. oO kk OTA 
oO Oo A © & CO 8S A 


8 
no. % 5:9: Fs 


The non-zero elements may be filled in by direct. computation. Or, the 
following properties of the array may be used: 

1) The array is symmetrical to the principal diagonal (where m = n), 
since interchange of M and N merely changes the sign of P. 

2) In the upper-right triangle of the array (where m > n), Puan * Pinca. 
because 


Pp oor OF A & O&O Ie 
or AN Oo Oo OC fF A CO] 


os 





= Pmin+5 


Pimas.n = (m+5)nl(m+5)?—n?] = mn(m? —n”) + Snl3m(m+ 5) -n? +25] . 


The second term is positive and is a multiple of 10 since m(m+5) is even. 
3) Elements in the upper-right triangle and symmetrical to the perpen- 
dicular bisectors of the sides (where m = 5 or n = 5) are complementary. 
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That is, = 10 and p,, ,_, = 10, since 


Ps—gntPssqn + Pm, str 


(5 —g)nl(5— 9)? =n?) 4+(54 g)nl(54 9)? -n7] = 10n(254+ 3q?-n?) . 


4) Elements symmetrical to the anti-diagonal, which runs from upper 
right to lower left, are complementary. This follows since 


p+p,, = mn(m? —n*) + (10 =n)(10—m)[(10 ~n)? -(10-m)?] 
= 10(m-n)((10-m-n)(20—m-—n) +2mn] , 
where p,, is the complement of p. 


By using these four properties, all of the non-zero elements of the 
array may be filled in, once Po. = 6 is established. 

Some by-product observations : 

a) The elements symmetrical to the central element, Ps 5» are comple- 
mentary. 

b) On either side of the principal diagonal, a continuous path of Knight’s 
moves joins the 6’s, Another Knight’s-move path joins the 4’s, The4’s path 
on one side of the diagonal joins with the 6’s path on the other side to form 
a closed path. The joins of the elements in one closed path form an ex- 
panded right-hand swastika, and the joins of the elements in the other path 
form an expanded left-hand swastika. 




















= 


c) The sum of the elements in rows (or columns) & and 10-4 is 40, 
k < 4. 

d) If two integers, M and N, are chosen at random, the probabilities 
that P will end in 0, 4, or 6 are 0.68, 0.16, or 0.16, respectively. 
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THE EVALUATION OF SUMMATIONS WITH 
BINOMIAL COEFFICIENTS 


F. S. Nowlan 


1, Introduction. This paper deais with the evaluation of summations 
of the form 


n+ 1 
= Brat TS ee -, \P3 
(1) > ev (,))(e.+ieD Ma, +it,) (a, + ity) ®--(a;+it) 7, £40, 
i=1 
in which, subject to the restriction p, + py+++++ Pip= wn, the p’s may de- 


note any positive integers. On the other hand, the a’s and ¢’s may take on 


any values. 
We refer to n as the order of the summation and w as its weight. 
It will be shown that in case w < n, the summation (1) has the value 


zero. Also, if w = n, the value of the summation is (~1)"(n!)7, where 
P,P D; ater 
r=t, Eg ase ts? which is independent of the a’s. 


We observe that in an extreme case, the summation (1) takes the form 


n+1 


Se et(," )(aram , WSK. 


=1 
It will be noted that the terms of the summation (1) are the products of 
n+ 1 : 
the corresponding terms of the sequences > (~1)*7' & 3 and the j se- 
t= 1 a 
n+i1 Pp ; n+1 p 
quences & (a,+it,) “, (k= 1, 2, +++, j). The terms of = (a,+%t,) 
t= 1 i= 1 
either in arithmetic progression, the case if p, = 1, or are powers of ex- 


KY are 


pressions a,+it,. We refer to these latter as basic factors of the terms of 
wey .. \Pk , . * ‘ 

the sequence ~% (a,+it,) “. The basic factors are always in arithmetic 
= 1 

progression. 

2. The Reduction of the Summation (1) to a Simpler Form. The term of 
the summation (1) obtained by placing z = 1 will be referred to as the ini- 
tial term. It serves as a guide for the expansions of the other terms. Thus, 
the expansion of the i-th term of the summation may be obtained from that 
of the initial term by the replacement of the increments ¢,, tos **, t; by 


tt > Uo, cers it » followed by the multiplication of the resulting sum by the 
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binomial coefficient (~ 1)! te :) ; 


We shall be concerned with addition by columns. To illustrate our 
meaning, we consider the case n = 4 and the summation 


n+i1 
i cag, 08 lass, £40. 


The terms of the summation are 


l(a+t)4 = 1la*t + 4a°t + 6a7t? + 4at° + ¢4], 


~4(a+ 2t)* = -4[a*t + 40°(22) + 6a 7(2t)? + 4a( 2)? + (22)4] , 
+6(a+3t)* = +6La* +4a°(32) + 6a7(32)? + 4a(3¢)? + (32) 4], 
~4(a+4t)* = -—4[a*t + 4a7(4t) + 6a 7(4t)? + 4a( 42)? + (42) 4] , 


+ Lat + 4a5(52) + 6a7( 52)? + 4a(52)3 + (52) 4]. 


Then, upon an addition by columns, we obtain: 


+1(a+5t)4 


ll 


Col. 1. la*(1-~4+6-44+1) =0, 

Col. 2. da? H1-1-4-246-3-4-44+1-5) =0, 

Col. 3. 6a7t°(1.17 —4.27 +6.37 ~4.47 41.57 = 0, 
etc... 


It will be observed that in the addition by columns of the expansions 
of the terms of the summation (1), there is one column, the last, whose sum 
is independent of the a’s. This sum is 


P,,P P; p Pp P; 
tole 52th Al (Tae )? H24,)?2- (20)? A +/ 


1 


Pp Pp moe! 
9) se .) (3t,) 7++-(3¢,) J]. 


+9" (*) tins De Fas Wetgy 2 ins Deg. 


P,P P; 
We denote the product ¢, : fy tee t? by 7. Then, if we factor out T from 
the various terms, and recall that p,+p,.+-+++ pj=wsn, we can write the 


sum of the terms in the last column in the form 


(3) rv. (*)2"4 (3) 3”-- ee, v"( ins"), w 


On the other hand, the remaining columns consist. of terms which con- 
tain one, or more, of the a’s and accordingly the number of their ¢’s is 
fewer than n. We illustrate the sum for such a column, choosing j > 5: 


(4) (e Ps se Pig? 34? , tf NY ~ (‘) 2” 4 (5)3"-- +(- yn ( Vins 1)”, 


IA 


n. 


with w = Py +PgtPatrrtP; cn 
It becomes evident that the expression 
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(5) 1 ("24 (8) 30-0 (-0"(") ine 


plays an important part in determining the value of the summation (1). 

It is well known that the summation (5) has the value (-1)"(n!) for 
w =n, and equals zero for w < n. (A proof is outlined in Ex. 2, p. 259, of 
Hall and Knight’s Higher Algebra, MacMillan and Co., Ltd.) It follows that 
the summation (1) has the value zero for the weight w < n, and equals 
T(~1)"-(n!), T = “4 1 wee 4, for w = n. It should be noted that the values 
are independent of the a’s. 

Furthermore, it is of interest to observe that upon an application of 
these principles to the polynomial 


. . -2 Os 
(6) fi) = ec) +e,it cgi” +--+0,0", 


one obtains 


n+ it 


(7) SE DE1(,71) 10 = og(- Dad). 
t= 1 
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A RECTIFIED EQUALITY 


C. W. Trigg 


The January 17 item in R, M. Lucey’s A Problem a Day (Penguin 
Books, 1952) requires that the equation 


2967217 


“be rectified by the insertion of simple mathematical signs, without alter- 
ing the position of any of the figures, changing any figure from one side to 


the other, or adding any other figures.” The solution given is 296-7 = 17. 
A simpler solution is (2)(9)+6-—7 = 17. Some other solutions are: 


—-24+9-64+7=14+7, +2-94+6+7 =-14+7, 
[2+(96))/7 =14+7, —-24+9+6-7 =-14+7, 
(~2+9-6)(7) = (7), (~24+9-6)/7 =1/7, 
(2~9)6-7) = 1(7), (-2-/9+6)/7 =1/7, 
(~2+9)(-6+7) = 1(7) , 


and the equations which result from obvious changes of signs which will 
make both sides of the equations above negative. 
There is also at least one solution in the duodecimal system of 
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notation: (2)(9)~6+7 = 17. 
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SOME SPECIAL SERIES 
B, E. Rhoades 


If a series is arithmetic or geometric, it is possible to write the sum 
in closed form. The purpose of this note is to show that it is possible to 
write in closed form series of the form Xu(k)o(k), where wlk) is the k-th 
term of an arithmetic series (A.S,), and v(%) is the k-th term of a geometric 
series (G.5S.), 

The following well-known identities will be useful. For r 41, 


(1) yy aa _ nent t—(n+ Ur? +1 
(1-r)? 








Ser ? —n 2? 5 (Qn? 4 Qn — 1)! ~(n4:1) 79" 4741 
(1-r)? 
Throughout this paper the summations are understood to be from 1 to 


n, unless otherwise indicated. 
Identity (1) is proved by differentiating the identity 


(2) 


T=0 


with respect to r. To prove (2), multiply (1) by r and differentiate with 
respect to 7, 

THEOREM 1. Let ulk) be the k-th term of an A.S. with difference d and 
let v(k) be the k-th term of a G.S. with ratio r# 1. Then 


(3) S dole) = A) {dns adr! —(asdins 1))r"”-ar+d+al, 


1-r) 


where a = uWil)—d. 
By hypothesis, u(k) = (k-1)d+u(1) = kd+a, and o(k) = r*~'v(1). Hence 


5 dd)ol4) = see +ay rt ; 


Using (1) along with the formula for the sum of the first n terms of a G.S, 


yields (3). 
THEOREM 2. /f wk) and v(k) are each k-th terms of A.S.’s with differ- 


ences d and e, then 


(4) S io = = [de(2n+ 1)(n+ 1) + 3(ae + bd)(n+ 1) +628] , 
165 
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where a = ull)-d, b = v(1)-e. 
To prove (4), note that 


S wlio) e de) k* vhesa bd) ke aby 1 


Substituting the known sums and simplifying produces (4). 
If wk) = v(k), then (4) simplifies to 


(5) yew) = Zd%2n+ (n+ 1) +6ad(n+1)+6a?]. 


THEOREM 3. Let wk), v(k) be the k-th terms of A.S.’s with differences d 
and e, and let wlk) be the k-th term of a G.S. with ratio r #1. Then, with 
a = u(l)-d, b= v(1)-e, 

w(1) 
(1-r)° 


+{de(2n? + 2n-1)~(ae + bd)(2n+ 1) +2ab}r™! 


[~{den? +(ae+ bd)n+abj}r"*? 





(6) S ab o(buld) 7 


—{de(n+1)?+(ae+ bd)(n+1)+ab}r” 
+ abr? +{de —(ae + bd) —2abir+(a+d)(b+e)]. 


To prove Theorem 3, note that 
S uli oH) . w() Sider? + (ae + bd)k+ab)r*—? , 


and use (1) and (2) to obtain the form of (6). 
If u(k) = v(k), (6) becomes 





(7) Sb w(h) - wl) 1 _ (dn +a) 20"? 4 {d2(2n24 2n—1) 
(1-r)3 


+ 2ad(2n +1) + 2a7}r"+ 1 ~{d(n +1) + a}?r” 
+77? 4 (d?-~2ad-2a?)r+(a+d)?] . 


The above processes can be continued indefinitely, the only limita- 
tion being the amount of algebra involved. 

For |r| < 1, the series (1), (3), (6), and (7) are partial sums of con- 
vergent series, and the sums can be evaluated with ease. For example, 
(3) tends to 

v(1)[d+ a(1-7)] 
(1-1)? 

It is true that any series for which the above theorems are applicable 
can be summed directly by some other technique. The value of these theo- 
rems is in the elimination of repetitive calculations. 
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The following are examples of (3) to (7) in that order: 


den- 1)2* = 2[ 2% 2n-3)+3], 


— nn+1)(n+ 2) 
3 





’ 


> (4-3)? = [16n? ~12n ~1] ; 


a — A[(2n? +19n+ 14)(1/2)"**-7] , 


ok—-1 





= 1)? —(4n? + 8n+ 7)(1/3)" +7 
3k a 9 ; 


“a 
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POLAR SPECIES 


One can avoid, 
Misanthropoid, 
The cardioid. 


The plotter knows 
How graphing grows 


The n-leaf rhos. 


He who can skate 
A figure eight 


Can lemniscate. 


Marlow Sholander 








GETTING SQUARED AWAY IN 1961 
C, W. Trigg 


1) 1961 = (17+ 62)(27+77) = 457-87, 
2) 1961 = 52444? = 1974407. 
3) 1961 = 124147442? = 37447444? = 474247437? 
107+ 3074312 = 1474267433? = 187+ 267431? 
= 19742474327. 
In the following selections from the multitudinous representations of 


1961 as the sum of squares, the concise notation (z,, x4, +++, ,)7 = 2? + 


Cot eet we is used, 


2 
A) 1961 = (2,7,12,42)? = (6,10,12,41)? = (1,6,18, 40)? = (4,10,18,39)? . 
5) 1961 =(4,6,8,9, 42) 2=(1, 2,10, 16,40) 2=(2, 4,8, 14,41) ?=(6,9,10, 12, 40) ?. 
6) 1961 = (1,3,5,7,14,41)? = (2,4,8,10, 16,39)? = (4,6,7,8,14,40) ?. 
7) 1961 = (1,2,3,4,5, 15,41)? = (1,3,5, 7,10, 16,39) ? =(2,3, 4,6, 10,14, 40) ?. 
8) 1961 = (1,2,3,4,8,11, 15,39)? = (3,4,5,6,7,8,9, 41) 2. 
9) 1961 = (1,2,4,5, 7,8,9,11,40)? = (1,2,3,4,6,7, 10, 15,39). 
10) 1961 = (1,2,3,4,6,7,9,10,12,39)? = (1,2,3,4,5,6,7, 11,16, 38) ?. 
11) 1961 = (1,2,3,4,5,6,7,9,10,14,38)? = (1,2,3,4,5,6, 7,8, 12,13, 38) ?. 
12) 1961 = (4,6,8,9, 10, 11,12,13,16,17,18,19)? 
= (5,6, 7,8,9,10,11,13,15,17,19,21)?. 
13) 1961 = (3,5,7,8,9,10,11,12,13,15,17, 18,19)? 
= (2,4,6,7,9,10,12,13,14,15,16,18,19)?. 
14) 1961 = (1,2,3,5,6,7,8,9,10,11,14,17, 19,25)? 
= (3,4,5,6,7, 8,9, 10,11,12,15,17,19, 21) ?. 
15) 1961 = (1,2,3,6,7,8,9,10,11,13,14,15,16,17,19)? 
= (1,2,3,5,6,7,8,9, 10,11, 14,15,17,19, 20) ?. 
16) 1961 = (1,3,4,5,6,7,8,9, 10,11, 13,14,15,16, 17,18)? 
= (1,2,3,5,6,7,8,9, 10,11,12,14,15,16,17,19)?. 


17) Square numbers which may be formed from the digits 1,9, 6,1 are 
16, 169, 196, and 961. 





Los Angeles City College 
£ : £ 168 








CURRENT PAPERS AND BOOKS 
Edited by H. V. Craig 


This department will present comments on papers previouSly published in the MATH- 
EMATICS MAGAZINE, lists of new books, and book reviews. 

In order that errors may be corrected, results extended, and interesting aspects 
further illuminated, comments on published papers in all departments are invited. 

Communications intended for this department should be sent in duplicate to H. ¥; 
Craig, Department of Applied Mathematics, University of Texas, Austin 12, Texas. 


A NOTE ON MATHEMATICS AND PHILATELY 
C, F. Pinzka 


In connection with Maxey Brooke’s article, “Mathematics and Philate- 
ly,” it is worth noting two articles listing stamps which honor mathemati- 
cians, These are: 

Carl B. Boyer, “Mathematicians and Philately,” Scripta Mathematica, 

vol. 15, pp. 105-114, June, 1949; 
H. D. Larsen, “Mathematics and Philately,” American Mathematical 
Monthly, vol. 60, pp. 141-143, February, 1953. 

Gauss was honored in 1955 on Germany’s 10 pf deep green (Scott 725). 
Pascal appears on France’s 1.20 fr + 2.80 fr black of 1944(B 181). Henri 
Poincaré appears on France’s 18 fr + 5 fr dark brown of 1952(B 270). 





University of Cincinnati 


BOOK REVIEWS 


Special Functions. By Earl D. Rainville. Macmillan, New York, 1960, vi+ 
365 pages. $11.75. 


This book contains a compilation of definitions and some properties 
of about fifty particular functions, distributed under the following chapter 
headings: 1. Infinite products, 2. The Gamma and Beta functions, 3. Asymp- 
totic series, 4. The hypergeometric function, 5. Generalized hypergeometric 
functions, 6, Bessel functions, 7. The confluent hypergeometric functions, 
8. Generating functions, 9. Orthogonal polynomials, 10. Legendre poly- 
nomials, 11. Hermite polynomials, 12, Laguerre polynomials, 13. The Scheffer 
classification and related topics, 14. Pure recurrence relations, 15, Sym- 
bolic relations, 16. Jacobi polynomials, 17, Ultraspherical and Gegenbauer 
polynomials, 18. Other polynomial sets, 19. Elliptic functions, 20. Theta 
functions and 21, Jacobian elliptic functions. 

Many of the special functions are introduced as special hypergeometric 
or generalized hypergeometric functions, e.g., Laguerre polynomials and 
Jacobi polynomials or by means of a generating function, e. g., the Legendre 
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polynomials are defined by 


(1-220+29-% = 5 Pode" . 
n=0 


Each chapter is followed by a set of manipulative type exercises and 
there is a bibliography at the end of the book. 

As an illustration, we shall indicate the treatment of the Gamma and 
Beta functions in Chapter 2 (25 pages). “The Euler or Mascheroni cons- 


tant y” is defined as lim [H, -Logn] in which “as usual” H,, = = -The 
=1 


i 

N-0co kh 

existence of the limit is established with the approximation 0 < y < 1. It 
is stated that “actually y = 0.5772 approximately”. The function I(z) is 
defined by the Weierstrass product and is connected with the Euler inte- 
gral. The Beta function is defined as an integral and connected with I’. 
The formula [(z)\(1-2) = 2/(sin zz) and two other functional equations 
are established. The approximation log I'(z) = (2-14) Log z—2+ % log 27+ 0(1) 
is obtained by introducing only the first case of the Euler-Maclaurin sum 
formula. (The Bernoulli polynomials are given one page in Chapter 18, in- 
troduced by the statement: “Much good has come from the study of B, (x) 


defined by 
=, BL (a)e” 


te =? 
itt) >: nt’ 


n=0 








particularly in the Theory of Numbers”. No mention is made of their con- 
nection with the Euler-Maclaurin sum formula.). Sample exercises are: 
“Show that ['7(4%) = -(y+2Log2)/7”; and “Use Euler’s integral form 


I(z) = a e~'t?— dt to show that ['(2+1) = z2T(z)”. 


This book probably furnishes approximately the “bag of tools” which 
the usual engineering faculty believes desirable for their students to “cov- 
er” in some course. 





H. S. Wall 





Exposé Moderne des Mathématiques Elementaires. By Lucienne Félix. 
Dumod, Paris, 1960, 421 pages. 


This book is an excellent modern exposition of the structure of Math- 
ematics based on the axiomatic method. The aim of the author is to show 
the unity of Mathematics — the logical unity in Arithmetic, Algebra, Geom- 
etry, and Analysis — through a logical exposition of the concepts, methods, 
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and the symbols of Modern Mathematics. She succeeds admirably in her 
attempt to show the unity of Mathematics from an abstract point of view. 
In this attempt the author constantly uses, on an elementary level, gen- 
eral algebraic structures — groups, rings, fields, vector spaces, and topo- 
logical structures — to show this unity in the fabric of Mathematics. 

The book is divided into four parts. 

Part I is about Fundamental Mathematical Structures in which the 
author explains the following topics on an axiomatic basis: Number Sys- 
tem, Vector Spaces, Groups, Introduction to Metric Geometry, and finally 
Boolean Algebra and a brief introduction to Probability. 

Part II is concerned with the Theory of Numbers, Algebraic expres- 
sions, and the solution of Algebraic equations. 

Part III deals with Analysis. In this section the author discusses 
Graphs, limits, derivatives, and Complex numbers on an axiomatic basis. 

Part IV is about Geometry including Affine Geometry, Fundamental 
ideas of Projective Geometry, Metrical Geometry, Introduction to Non- 
Euclidean Geometry, and Conic Sections. 

Students majoring in Mathematics, and prospective teachers of Math- 
ematics in High Schools, will find this book very useful. The text is in 
French. 





Souren Babikian 
BOOKS RECEIVED FOR REVIEW 


Introduction to Symbolic Logic. By A. H. Basson and D, J. O’Connor. The 
Free Press, Glencoe, Illinois, 1960, viii+ 175 pages. $3.00. 


Formal Logic of Mathematics. By P. H. Nidditch. The Free Press, Glencoe, 
Illinois, 1960, vii+188 pages. $3.00. 


Logic of Science and Mathematics. By P. H. Nidditch. The Free Press, 
Glencoe, Illinois, 1960, vii+371 pages. $4.00. 


Foundations of Modern Analysis. By J. Dieudonné, Academic Press, New 
York and London, 1960, xiv +361 pages. 


The Foundations of Arithmetic. By Gottlob Frege, translated by J. L. Aus- 
tin. Harper and Brothers, New York, 1960, xxiii+ 119 pages. $1.25. 


Matrices and Linear Transformations. By Daniel T. Finkbemer. H.W. Free- 
man and Company, San Francisco, 1960, vii+248. $6.50. 


National Council of Teachers of Mathematics. Instruction in Arithmetic. 
Twenty-fifth Yearbook. Washington, D.C., 1960, viii+ 366. $3.50. 


Automatic Data Processing Systems. By Robert H. Gregory and Richard 
L. Van Horn. Wadsworth Publishing Company, San Francisco, 1960, xii+ 
705. 
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Frontiers of Numerical Mathematics. Edited by Rudolph E. Langer. Uni- 
versity of Wisconsin Press, Madison, 1960, xi+132. $3.50. 


Boundary Problems in Differential E quations. Edited by Rudolph E, Langer. 
University of Wisconsin Press, Madison, 1960, x + 323. $4.00. 


Differential Equations. By Tomlinson Fort. Holt, Rinehart and Winston, 
Inc., New York, 1960, viii+ 184. $4.75. 





TO ACIRCLE 


Oh, thou of equidistant bounds 

In each and every octant, 
Thy symmetry is well-renowned 

Yet mine is mood remonstrant. 
No eccentricity redounds 

To make thy warmth demonstrant. 
Thou art, alas, a bit too round, 


Thy curvature too constant. 


Marlow Sholander 











PROBLEMS AND QUESTIONS 
Edited by 
Robert E, Horton 


Readers of this department are invited to submit for solution problems believed to be 
new and subject matter questions that may arise in study, in research, or in extra-aca 
demic situations. Proposals should be accompanied by solutions, when available, and by 
any information that will assist the editor. Ordinarily, problems in well-known textbooks 
should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should be drawn 
in India ink and exactly the size desired for reproduction. 

Send all communications for this department to Robert E. Horton, Los Angeles City 
College, 855 North Vermont Ave., Los Angeles 29, California. 


PROPOSALS 


432. Proposed by Lee Tih-Ming, Taipei, Taiwan. 

A point O interior to triangle ABC is joined to the vertices. From O 
perpendiculars OX, OY, OZ are dropped to the sides BC, CA, AB, respect- 
ively, AO and YZ intersect in D, BO and ZX in E, and CO and XY in F. 
Show that 

AZ BX CY ZD YF XE 
ZB XC YA DY FX EZ~ 
433. Proposed by C.W. Trigg, Los Angeles City College. 

A stone was thrown downward from a roof, at the level of the roof, at 
an angle of 30° with the horizontal. It passed the upper corner of a rec- 
tangular window at 45° with the horizontal and the opposite lower corner 
at an angle of 60° with the horizontal. If the path of the stone was ina 
plane parallel to the wall and the window was 6.0 ft. high, find 

a) the width of the window; 

b) the height of the roof above the window; 

c) the speed with which the stone was thrown. 

‘Consider the angles to be given to two-figure accuracy. 


434, Proposed by B.L. Schwartz, Technical Operations, Inc., Honolulu, 
Hawaii. 

The common fractions 19/95, 26/65, 16/64, and 49/98 can all be re- 
duced to lower terms by “cancelling” the common digits in the numerator 
and denominator. These are the only proper fractions with two-digit denom- 
inators with this property. Characterize the proper fractions with denomi- 
nators less than 1000 which yield to the same incorrect method. 


435. Proposed by M.S. Klamkin, AVCO, Wilmington, Massachusetts. 
Determine the largest and the smallest equilateral triangles that can 
be inscribed in an ellipse. 
173 
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436. Proposed by Souren Babikian, Los Angeles City College. 
If 
3 tan 0+tan® 6 
1+3 tan? 6 


show that one value of ¢ is the series 





tan(d+ 6) = 


sin 86 + sin 120 +... 


2.37 53° 








sata 40 + 
1-3 





437. Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 
Prove or disprove the statement: The number of odd coefficients in 

the binomial expansion of (a+ pI" is a power of 2, the exponent [n] being 

the number of 1’s appearing in the expression of n in the binary number 

System. 

438. Proposed by Leon Bankoff, Los Angeles, California. 

Let D be the apex of the equilateral triangle constructed externally 
on side BC of a triangle ABC, and let @ be the apex of the equilateral tri- 
angle constructed on AD, with @ and B on opposite sides of AD, Then let 
E be the apex of the equilateral triangle on the base CQ, with D and E on 
opposite sides of CQ. Finally, let F be the apex of the equilateral triangle 
on the base DE, with Q and F on opposite sides of DE. Show that triangle 
BAF is equilateral. 


SOLUTIONS 
Late Solutions 
404, 406, 407, 408, 409, 410. Josef Andersson, Varholm, Sweden. 
Erratum 


In Problem 430, page 110, Volume 34, Number 2 in the first line, the 
problem should read, “At a point P on the latus rectum AB of a parabola...”. 


The 1960 Problemist 


411. [May 1960] Proposed by C.W. Trigg, Los Angeles City College. 
Each letter in this cryptarithm uniquely represents a digit. Reconstruct 
the factorization. 


E | @ ee 


ae 2 
eh & oe 


RL 





[Dedicated to RTMP 0123456789] 
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Solution by C. F. Pinzka, University of Cincinnati. 

There are 22 ways of satisfying the relation (/)(RL) = TS if we note 
the obvious restrictions / 4 1, 5, 9, R < 4, and L, S 40, 1, 5. The condi- 
tion (L)(7S) = BTO narrows the number of possible solutions to 6. The 
condition (E)(BTO) = RTMP gives the unique solution 


[Dedicated to 1960 PROBLEMIST] 


Also solved by: Josef Andersson, Varholm, Sweden; Marey Brooke, 
Sweeny, Texas; Joseph D. E. Konhauser, HRB-Singer, Inc., State College, 
Pennsylvania; Sidney Kravitz, Dover, New Jersey; Hazel S. Wilson, Jacks- 
onville University, Florida; Dale Woods, Oklahoma State University; and 
the proposer. 


Projective Correspondence 


412. [May 1960] Proposed by D. Moody Bailey, Princeton, West Virginia. 
P is any point on the circumcircle of triangle ABC, Rays from B and 
C through P meet CA and AB at points EF and F respectively. Considering 
the segments involved as directed quantities, show that 
6° BF c? CE 


o—— + — + —— = 
a2 FA gq? EA 


’ 


where a, 6, and ¢ are the sides opposite the vertices A, B, and C of tri- 
angle ABC. 


Solution by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 

Having a projective correspondence between the points EF and F’,, we 
have, letting e = CE/EA, f = BF /FA, the bilinear relation 

A.ef+B-.e+C-f+D=0 

where A, B, C, D are constants. To find the values of these coefficients 
we let P coincide with the points A, B, C successively. If P = A, e and f 
are infinite and A = 0. If P = B, then BE is an exsymedian; and we have 
e =-a*/c*, f = 0 and hence 


2 
Es. +D=0 


and similarly 
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Substitution gives the required result. 


Also solved by Josef Andersson, Vaxholm, Sweden; Leon Bankoff, 
Los Angeles, California; A. F. Hordam, University of New England, Armi- 
dale, NSW, Australia; and the proposer. 


Fibonacci Determinants 
413. [May 1960] Proposed by the late Victor T hébault, Tennie, Sarthe, France. 


If a, b, ce, d, e, and f are consecutive terms of the Fibonacci Series; 
1, 1, 2, 3, 5, 8, +++, prove that 


a b 2x-a~b 6b c «a-b~-c c da 2x*~c-d 
b c a-b-c| x le d a-c-d| =|d e 27~d-e 
c dad 2x-c~d de «x-d-e e f w«-e-f 


Solution by A. F. Hordam, University of New England, Armidale, 
NSW, Australia. 
If F,, F,, Fy, «++ are successive terms of the Fibonacci sequence, 


2° * 3? 
then 

(1) Pat has = nes 
(2) FoF F n=". 


In each determinant, add columns 1 and 2 to column 3, then add row 2 
to row 1, use (1), and subtract row 3 from row 1. Then L.H.S. becomes 


O° 6 a2th® 0-@ 


a(bd—c*) - x(ce -d?) 


Il 


c 2 cade 
ca @ de #'_ 42,(_1)%W~ 1)! by (2) 


2 


= «= 2 . 
while R.H.S. yields 
0 O @z 
de «|= 2x7(df-e?) 
e f @wl_ 42%_ 1)n+2 
ohn Te 
Therefore, 
a b wz-a-b b c 2#-~b-e c da 2x*-c~-d 
b ec a-b—e c dad «a-c-—d =+ de wx*-d-e 
c d @-c-d'!ld e x-d-e e f w%~e-f 


depending on which term of the Fibonacci sequence we start with. For 
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instance, if we identify a, 5, c, d, e, f with 1, 1, 2, 3,5,8i.e.a=F,,, 


then we have (~z)- 2 = +(—2x”), whereas if we identify a, b, d, d, e, f with 
1, 2, 3, 5, 8, 13 i.e. a= F,, then we have z - (-x) = —(x”). 


Also solved by Josef Andersson, Vaxrholm, Sweden; J. L. Brown, Jr., 
Ordnance Research Laboratory, Pennsylvania State University; Allen W. 
Brunson, Fenn College, Cleveland, Ohio; L. Carlitz, Duke University; 
Huseyin Demir, Kandilli, Eregli, Kdz., Turkey; James C. Ferguson, Lynn- 
wood, Washington; Joseph D. E. Konhauser, HRB-Singer, Inc., State Col- 
lege, Pennsylvania; S. Lajos, University of Belgrade, Yugoslavia; Wahin 
Ng, San Francisco, California; C. F. Pinzka, University of Cincinnati; 
William Squire, Southwest Research Institute, San Antonio, Texas; C.W. 
Trigg, Los Angeles City College; Harvey Walden, Rensselaer Polytechnic 
Institute, New York; and the proposer. 


A Special Slide Rule 


414, [May 1960] Proposed by Sidney Kravitz, Dover, New Jersey. 

If the calculation f(z) + ¢(y)=A(z2) is to be performed, it is possible to 
construct a slide rule for the purpose. Show that the following formulas 
lend themselves to calculation on a special slide rule: 

(1) 2=2+xry+y 
(2) a 
l+ay 

Solution by William Squire, Southwest Research Institute, San Antonio, 
Texas. 

The condition A(z) = f(x)+f(y) is evidently equivalent to 

dz , 02 

dx dy 
For 2 = r+ 2y+y this relation gives 

dz , dz 


A a a ets 


= f’(z): f’ly) . 


and we have 
In(1 +2) = In(l+2)+ In(Ql+y). 


L+ i 
For z = Y we have 


+ Zy 


and we find 
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Also solved by Josef Andersson, Varholm, Sweden; Huseyin Demir, 
Kandilli, Eregli, Kdz., Turkey; Joseph D. E. Konhauser, HRB-Singer, Inc., 
State College, Pennsylvania; C.F. Pinzka, University of Cincinnati; and 
the proposer. 


A Trigonometric Sum 


415. [May 1960] Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 
Prove 


n 


S (7) cos (phe sin(n—p)e = 2" 'sinne . 
p=0 
Solution by Josef Andersson, Vaxholm, Sweden. (Translated and para- 
phrased by the editor.) 
Making use of the formulas 
nr 
SF: idle Oo) ba 
P m-p P 
p=0 
the original sum can be written 


nr nr 


z% (7) sinna + . aaa = 2™'sinng +=. 
2 Pp 2 P 2 
p= 


p=0 
It remains to be proven that s = 0. Now from the substitution p = n—p’ it 
follows that 


0 


, n ; 
= Ne (2 tm ——<¢ ~ 
8 (ny) sin (2p’ —n) S 


p=n 
Therefore s = 0. 

Also solved by J. L. Brown, Ordance Research Laboratory, Pennsyl- 
vania State University; L. Carlitz, Duke University; James C. Ferguson, 
Lynnwood, Washington; A.F . Hordam, University of New England, Armidale, 
NSW, Australia; Joseph D. E. Konhauser, HRB-Singer, Inc., State College, 
Pennsylvania; William Squire, Southwest Research Institute, San Antonio, 
Texas; Chih-Yi Wang, University of Minnesota, and the proposer. 


An Improper Integral 


416. [May 1960] Proposed by Barney Bissinger, Lebanon Valley College, 
Pennsylvania. Evaluate 


os -2,Nn 
lim oa i. a 
nce hg “JO (n—k)! n* 
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Solution by Chih-Yi Wang, University of Minnesota. 
By definition of the Gamma function the finite summation is equal to 
n n—-1 


nik n—?, 1\n—r+1 
ecg ee MMR) 
(n—k)!n*t} r! n 


k= 1 f= 


n—1 n—1 5 


1 1 \n=r ] lL .n—r+} 
! —(-) + y oa 
oe n (r—1)! n 
m0 fo i 





which is independent of n. 


Also solved by Josef Andersson, Vaxrholm, Sweden; William C. T each- 
out, Jr., Memphis, Tennessee; and the proposer. One incorrect solution 
was received. 


The Busy Messenger 


417. [May 1960] Proposed by Monte Dernham, San Francisco, California. 

The proverbial messenger, whose favorite pastime is to ride from the 
rear of a marching column to the front and back to the rear, has been at it 
again. On a recent occasion, a column z miles long advanced y miles 
while the messenger was thus motorcycling. On a similar occasion, when 
he happened to be on horseback, a column two-thirds as long advanced 
three times as far. After figuring a bit, the messenger was surprised to dis- 
cover that on each occasion he had traveled exactly y? miles. Assuming 
all speeds were uniform, find z and y. 


Solution by Joseph D. E. Konhauser, HRB-Singer, Inc., State College, 
Pennsylvania. 

Let the rates of the column, the messenger on motorcycle, and the 
messenger on horseback be r,, 7,,, and r,, respectively. Let y,, and y, be 
the distances traversed by the column during the time the messenger was 
advancing to the head of the column by motorcycle and horseback, respect- 
ively. The following relations hold 

T+Ym °F E-Yt+Ym Y-Ym x 





m 
=— 5 om = 
ro rn Po Potlm 





22/3+y,-3y 3y-y, 22/3 


rp ro Pot?, 
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(3) Axr-y+y,)+y=y" 
(4) 2(22/3+y,—3y)+3y = y?. 


. . . . 2 ° . . 
Eliminating y,,,7,,, and r, from (1) and (3) gives 22+ 1=y*. Eliminating 
Yn» Tm and r, from (2) and (4) gives 4r+27 = 3y. Solving gives x = 12 
miles and y = 5 miles, 


Also solved by Josef Andersson, Vaxholm, Sweden; K. L. Cappel, 
Franklin Institute, Pennsylvania; Huseyin Demir, Kandilli, Eregli, Kdz., 
Turkey; C.M. Sidlo, Framingham, Massachusetts; C.W. Trigg, Los Angeles 
City College; and the proposer. Three incorrect solutions were received. 


Comment on Problem 399 


399. [January and September 1960] Proposed by Nathan Altshiller Court, 
University of Oklahoma. 

Prove that the feet of the perpendiculars dropped upon the sides of a 
triangle from their respective Simson poles form a cevian triangle. That is, 
the lines joining those points to the respectively opposite vertices are 
concurrent. 


Comment by the proposer. 

After having given an elegant and concise synthetic proof of proposal 
339, Sister M. Stephanie calls attention to another property of the point 
involved in the question and suggests an analytic proof for it (this Journal, 
Vol. 34, 1960, p. 53). 

It may be shown that the latter proposition is a special case of the 
following. 

Let AMP, BMQ, CMR be three given concurrent cevians of a triangle 
ABC, P,, Q,, Ry, their respective midpoints, and AM’P’, BM’Q’, CM’R’ 
their respective isotomic cevians (N.A.C., College Geometry, sec. ed., 
p. 161, Art. 335, New York, 1952). 

The points P, P’ being isotomic, the line PA’ joining P, to the mid- 
point A’ of BC is parallel to the line AP’. On the other hand, A’ is the 
complementary point of A for ABC, hence the line PA’ is the comple- 


mentary of AP’ for ABC, and therefore the complementary point L of the 
point M’ of AP’ lies on the line PA’. For analogous reasons the point L 


lies on each of the lines Q,B% RC’ where B’, C’’ are the midpoints of 


CA, AB, respectively. Consequently : 

a. The three lines joining the midpoints of three concurrent cevians 
of a triangle to the midpoints of the corresponding sides, have a point in 
common (G. de Longchamps, Journal de Mathématiques Elémentaires, 


1885, p. 265). 
b. That common point is the complementary, for the triangle, of the 
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isotomic of the common point of the three given cevians(N.A.C., Mathesis, 


Vol. 67, 1957, p. 261). 
In the special case when the given cevians are the altitudes of the 


triangle, the point L coincides with the Lemoine point (College Geometry, 
p. 256, Art. 586). 


Comment on Problem 36 


36. [March 1949 and January 1950] Proposed by Julius Sumner Miller, 
Michigan College of Mining and Technology. 

A gun can put a projectile to a height R/n, F being the radi of the 
earth. Assuming the variation in gravitational force with altitude, iL the 


area commanded by the gun. 
Comment by P. D. Thomas, U.S. Coast and Geodetic Surved, 


ington, D.C. 
The solution as published was A = 47R?/n?. I wish to show that this 
result is incorrect and that the correct solution is 


A = 2nR*{1-(1-1/n?)*]. 
The fault lies in the use of an incorrect formula for the spherical cap. 
In the last line of the published solution one finds 
A = 27R*(1 —cos 28) 


Wash- 


which should be 
A = 2nR*(1-cos B), 


where 
B = 7- arc cos [-(1-1/n?)*]. 
Hence 
cos B = (1-1/n”)* , 
and 
A = 2nR7[1 -(1-1/n?)4], n>1. 


QUICKIES 


From time to time this department will publish problems which may be solved by 
laborious methods, but which with the proper insight may be disposed of with dispatch. 
Readers are urged to submit their favorite problems of this type, together with the ele- 


gant solution and the source, if known. 


Q 272. If P is a point on side BC of a triangle ABC, we know by Stewart’s 


theorem that AB?. PC+AC?.BP = AP?.BC, with equality when P coin- 
cides with either B or C. Show that AB. PC +AC-BPxXAP.BC. (Submitted 


by Leon Bankoff| 
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Q 273. The product of four consecutive odd integers is 3313036881, Find 
the integers. [Submitted by C.W. Trigg] 
Q 274. Find the general solution of the Diophantine equation 


(n*+y44 24)? = 2e84 v8 428). 


[Submitted by M.S. Klamkin] 


TRICKIES 


A trickie is a problem whose solution depends upon the perception of the key word, 
phrase, or idea rather than upon a mathematical routine. Send us your favorite trickies. 


T 41. In the triangle ABC, BD and BE are trisectors of angle B, while CD 
and CE are trisectors of angle C. E is the point closer to side BC, Prove 
that angles BDE and EDC are equal. [Submitted by C. F. Pinzka] 


T 42. Find a five-digit prime number, the sum of whose digits is 21. [Sué- 
mitted by C.W. Trigg] 


T 43. Determine integers a and } such that 2'°+ar+6 = 0 and 5'3-2332- 
144 = 0 have a common factor. [Submitted by M. S. Klamkin] 


(Answers to Quickies and Solutions to Trickies are on page 184.) 





STROBOGRAMMATIC YEARS 


J. M. Howell 


Have you noted that our new year, 1961, reads the same when rotated 
in the plane of the paper through 180 degrees? Perhaps we might call 
such years strobogrammatic, from the Greek, indicating turned writing. 
Using our present notation for numbers, there have been twenty-three stro- 
bogrammatic years since the first year anno Domimi. However, it will be 
40 centuries before another strobogrammatic year occurs. Can you list the 
strobogrammatic years to date? Check your list with the one on page 184. 


Los Angeles City College 
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(Answers to Quickies and Solutions to Trickies appearing on pages 181- 
182.) 


ANSWERS 


A272. If ABPC is considered a degenerate quadrilateral, the result follows 
from Ptolemy’s theorem, with equality when A, B, P and C are concyclic. 
That is, when P coincides with B or C. 


A273. Since N does not end in 5, the units digits of the four numbers in 
order are 7, 9, 1, and 3. Now N = 33.13 x 108, so VW = 5.76 x 104, and 
yN + 2.4 x 107, Hence the four numbers are 237, 239, 241, and 243. 
A274. The equation can be factored into 

(2? 4 y24 2° a2 4 4727-27 My74+ 27-227 4277-y") = 0. 


Consequently, the general solution is given by the complete solution to an 


integral right triangle. That is, x = 2mn, y = m?-n*, 2 = m?+n”, and per- 


mutations. 


SOLUTIONS 


$41. Since E is the incenter of triangle BCD, the desired result follows 
immediately. 


$42. Don’t waste your time. If the sum of the digits is 21, the number is 
divisible by 3, hence cannot be prime. 


§$ 43. Assume the common factor has the form x” = mz+n. If m = n = 1, then 


2'® - F,2+F,, where F,, are the Fibonacci numbers 1, 1, 2, 3, 5, 8, ++, 
and F’,, = 233 while F,, = 144. Consequently, -@ = F,, = 610 and -5 = 
F., = 377. Whether or not other solutions exist is a considerably more 


14 
involved problem, 





STROBOGRAMMATIC YEARS 


1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 
916, 986, 1001, 1111, 1691, 1881, 1961, 6009. 

















GEOMETRY IS EVERYWHERE 





‘ 
} 
From: X-Ray Crystallography. By M. J. Buerger. John Wiley & Sons, Iifc 
New York, 1942, pp. 150-152. 


le 





As the crystal rotates the plane normal and its lattice points sweep gut 
the surface of a cone of half angle p (see Fig. 1). The intersection of tiis 


Figure 1, J. R. Barnwell 


conical curface with the surface of the sphere of reflection is the locus of 
points where the line of lattice points normal to the plane intersects the 
sphere. ... The projection of these curves on a cylindrical film for the 
plane-slope coordinates p differing by 5° intervals is shown in Fig. 2. 
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Figure 2. J. R. Barnwell 
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TOO HIGH THE HYPERCUBE 


I think I would decline with tact 





If asked to meet a tesseract. 

I fear I’d play the rube of rubes 
Confronted by the cube of cubes 
And square factorial of squares 
Collected in the cloak he wears. 
It’s rumored that a cube in time 
Can be this supercube sublime, 
But in his presence, I confess, 


I'd feel like one dimensionless. 


Marlow Sholander 





“The Tree of Mathematics,” containing 420 pages, 
with 85 cuts and pleasing format sells for the low price of 
$6, or $5.50 if cash is enclosed with the order. A card will 
be enclosed upon request with Christmas gift orders. 


ADDRESS : 


THE DIGEST PRESS, 257 TALLY-HO RD., ARROYO GRANDE, CALIF. i 

















A unique organization permits this 
new text to be used with students of 
varying ranges of preparation and ability 


CALCULUS and Analytic Geometry 
by John F. Randolph, university of Rochester 


Here is a modern approach to calculus and analytic geometry including set 
theory and notation, the definition of function, and vector analysis as well as all 
traditional topics — a unique organization permitting this text to be used with a 
variety of students. This flexible text allows for wide ranges of preparation and 
ability within any given class, as the most rigorous proofs are in the appendices 
and can be covered as determined by the needs of each class. A genuine inte- 
gration of analytic geometry and calculus is achieved. 


This is a book of universal appeal from both the theoretical and practical point 
of view for mathematicians as well as for potential engineers and scientists. 
Professor Randolph provides the student with motivation to develop techniques 
as well as insight through carefully worded statements and illustrated examples. 


This is the first college text in this subject area to introduce many modern 
mathematical approaches — a feature recommended by the Commission on 


Mathematics. 


Distinctive Features: 

© Set theory and notation is introduced at the outset and gradually developed 
throughout the text. 

* The mean value theorem for derivatives is presented early and used in later 
chapters. 


* Vectors are used in the plane for curvilinear motion, parametric equations, 
translation and rotation, and polar coordinates to prepare for their power in 
space considerations. 


* New ideas are intuitively pianted before being erystalized in definitions or 
applications. 


* First use of the integral sign is for definite integrals with the inverse of differ- 
entiation begin introduced earlier and integrated later. 


Approximately 650 pages. Available March, 1961. Price $8.50. 


Send for copies on approval 


WADSWORTH PUBLISHING COMPANY, !NC. 
Belmont, California 
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